ارایه روش حلی بر مبنای الگوریتم ژنتیک برای مسئله یکپارچه انتخاب و زمانبندی پروژه‌های سرمایه‌گذاری حمل و نقل
نویسندگان
چکیده مقاله:
یکی از مهمترین مسائلی که متولیان حوزه حمل و نقل همواره درگیر آن هستند، انتخاب پروژه‌های سرمایه‌گذاری به منظور توسعه شبکه حمل و نقل است. البته با توجه به محدودیت‌های منابع در دست، اجرای پروژه‌های انتخاب شده مستلزم زمانبندی آن‌ها در طول افق برنامه‌ریزی می‌باشد. یکپارچه‌سازی انتخاب و زمانبندی پروژه‌ها در قالب یک مدل، هر چند پیچیدگی حل مدل را افزایش می‌دهد اما صحت و دقت نتایج را نیز بالا می‌برد. در این مقاله، مدل یکپارچه انتخاب و زمانبندی پروژه‌های سرمایه‌گذاری حمل و نقل در قالب یک مسئله طراحی شبکه گسسته(DNDP) دو سطحی معرفی شده است. در این مدل برای هر یک از پروژه‌های پیشنهادی مدت زمان اجرا و میزان سرمایه‌گذاری سالیانه، در ابتدا به صورت دقیق مشخص نیست و با حل مدل مقادیر آن‌ها مشخص میشود. همچنین یک شاخص جدید به منظور ارزیابی پروژه‌ها با توجه به آستانهی رضایتمندی استفادهکنندگان سیستم توسعه داده شده است که در ترکیب با شاخص"زمان سفر طی شده در شبکه"، تابع هدف سطح بالایی مدل را تشکیل می‌دهد. با توجه به پیچیدگی حل دقیق مدل و زمان‌فرسا بودن آن، یک الگوریتم ژنتیک برای حل مدل در مدت زمان منطقی ارایه شده است. همچنین جهت بهینه کردن مقادیر پارامترهای الگوریتم، روش طراحی آزمایش‌های تاگوچی بکار برده شده است. به منظور ارزیابی عملکرد الگوریتم ارایه شده، سه مسئله نمونه بر مبنای شبکهی حمل و نقل شهری سوفالز در مقیاس‌های مختلف تولید گردیده است و از الگوریتم ژنتیک و همچنین روش شمارش کامل برای حل آن‌ها استفاده شده است. نتایج نشان‌دهنده آن است که الگوریتم ژنتیک ارایه شده چه از جنبه کیفیت جواب و چه از جنبه زمان حل عملکرد قابل قبولی، به ویژه در مسائل بزرگ، داشته است.
منابع مشابه
ارایه مدل یکپارچه تخصیص و زمانبندی ناوگان به شبکه حمل و نقل اتوبوسی سریع السیر
در این مقاله، رویکردی جدید برای حل مسئله تخصیص ناوگان در شبکه حمل¬ونقل اتوبوسی سریع، brt، در نظر گرفته شده است و حل این مسئله بصورت همزمان با زمانبندی ناوگان تخصیص یافته به خطوط صورت می گیرد. یعنی برنامه عملکردی سیستم بصورت همزمان و یکجا ارائه می¬شود. زمانبندی وسایل نقلیه در هر خط با توجه به زمان انتظار مسافران در ایستگاه¬ها صورت می¬گیرد و به تبع آن الگوی حرکت وسایل نقلیه اختصاص یافته به خطوط د...
متن کاملیکپارچه سازی شبیه سازی فازی و الگوریتم ژنتیک برای حل مسئله ی زمانبندی دومعیاره ی جریان کارگاهی در فضای عدم قطعیت
متن کامل
مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملاستفاده از الگوریتم رقابت استعماری و ژنتیک برای حل مسئله طراحی چیدمان سیستم های تولیدی انعطاف پذیر با وسایل حمل و نقل اتوماتیک
متن کامل
روشی برای مسیریابی بهینه در حمل و نقل همگانی یکپارچه شبکه اتوبوس و اتوبوس تندرو
از جمله روشهای بهبود اتوبوسرانی ایجاد سامانه اتوبوس تندرو است. تقاضای حمل و نقل همگانی، شبکه خیابانی، و تعداد ناوگان اتوبوس و اتوبوس تندرو ورودیهای مسأله هستند. هدف این مقاله توسعه روشی در تعیین مسیر بهینه برای یک شبکه اتوبوسرانی یکپارچه با یک خط اتوبوس تندرو است. برای افزودن یک خط اتوبوس تندرو به شبکه حمل و نقل همگانی، یک مسأله بهینه سازی مسیر در شبکه حل می شود که با استفاده از الگوریتم سرد و ...
متن کاملارایه چارچوب سیاستگذاری باز در حوزه حمل و نقل
با توجه به دگرگونی ماهیت مسایل عمومی نیاز به تحول در روش سیاست گذاری ضروری به نظر می رسد سیاست گذاری کور یا سیاستگذاری پشت درهای بسته دیگر جوابگوی شرایط کنونی نبوده و نگرانی از پیامدهای آن ها منجر به ارائه رویکردها و سبک های جدید در مبحث سیاست گذاری شده، که یکی از این رویکردها، سیاست گذاری باز می باشد. حمل و نقل یکی از نمادهای اصلی توسعة هر کشور محسوب میشود و تعیین و اجرای سیاست های مناس...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 13 شماره 1
صفحات 1- 22
تاریخ انتشار 2016-04-20
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023